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Abstract 

In this paper, the geometry properties of Hankel form are studied, including their 
positive semi-definite (PSD) cone and sum-of-squares (SOS) cone. We denote them by 
HPSD(m,n ) and HSOS(m,n), respectively. We show that both HPSD(m,n ) and 
HSOS(m,n ) are closed convex cones. The dual cone of HPSD(m,n ) is the convex 
hull of all m-times convolutions of real vectors. Besides, we derive the dual cone of 
SOS tensors. By reformulation, it follows that the dual cone of HSOS(m,n ) can also 
be written explicitly. These results may lead further research on the Hilbert-Hankel 
problem. 
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1 Introduction 


Hankel structures are frequently encountered in applications such as signal processing 
[IS] , Besides Hankel matrices, tensors with different Hankel structures also find applications 
in high-order singular value decompositions (HOSVD) [1|, exponential data fitting [71U61 17] 
and signal separation [6] . In this paper, we study the geometry propositions of Hankel form, 
including their positive semi-definite (PSD) cone and sum-of-squares (SOS) cone. 

Let A = (au-"im) £ T m , n . If there is a vector v = (n 0 , V\, ■ ■ ■ , f( n _i) m ) T G such 

that for ii, ■ ■ ■ , i m G [n], we have 


— v h+h-\ -him— mi 


then we say that A is an mth order Hankel tensor and the vector v is called the generating 
vector of A Clearly, a Hankel tensor is symmetric. Let x = 

(x 0 , Xi, ■ ■ ■ , x p ) T G M p+1 and y = (y 0 , yi, ■ ■ ■ , y q ) T G M 9+1 . The convolution of x and y is 
defined as z = x * y = (z 0 , z\, ■ ■ ■ , z p+q ) G M p+<?+1 , with 


Zi = 



%iiVi2 


* 1 +^ 2 =* 
0<<i ^P)0<i2 


for i = 0,1, • • • ,p + q 0 if we regard the entries of x and y as the coefficients of two 
polynomials, then the entries of z is the coefficients of the product polynomial of these two 
polynomials. For any x G 1", we denote 


x* m 


m 


= X * • • • * X . 


Let v G ld n P m+1 and x G W 1 . Then H = v • x* m is called a Hankel form of order m 
and dimension n, where V denotes the standard inner product. In fact, let A G T mn be the 
Hankel tensor generated by v, it follows that H = v • x* m = ^lx m . 

Let m be even. We say that a Hankel form H is PSD if for any x G M n , H > 0. We say 
that H is SOS if H can be written as a sum of squares of homogeneous polynomials of x 
with degree k. Clearly, if H is SOS, then H is PSD. The main question is: if H is PSD, is it 
SOS? If the answer to this question is yes, then the problem for determining an even order 
Hankel tensor is positive semi-definite or not is solvable in polynomial-time 0. In a certain 
sense, it is the 17th Hilbert problem with the Hankel constraint. And the problem raised 
by the above question is called the Hilbert-Hankel problem [5]. Recently, some work showed 
that there are no PSD non-SOS Hankel tensors under certain conditions tanainiinnisniB]. 
However, until now, it still remains an open problem. 

In this paper, we study the PSD cone and SOS cone of Hankel form respectively. This 
may lead further research on the Hilbert-Hankel problem. The rest of this chapter is or¬ 
ganized as follows. In Section 2, we consider the PSD cone of Hankel form. And we show 
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that its dual cone is the convex hull of all m-times convolutions of real vectors. The Hankel 
spectrahedra is introduced in Section 3. By reformulation, we give a new way to get the 
dual cone of the PSD cone and SOS cone of Hankel form. In Section 4, we study the SOS 
cone of Hankel form, as well as its dual cone. 

2 The PSD cone of Hankel form 

Suppose that m = 2 k, v = (u 0 , ■ ■ • , V( n _i) m ) T and x = (xo, • • • , x n -\) T . Define 
HPSD(m, n) = {v G K (n - 1)m+1 : H = v • x* 2fc is PSD} 

and 

HSOS{m,n) = (v G sft( ri - 1 ) m + 1 : H = v • x* 2fc is SOS}. 

Obviously, HSOS(m,n ) C HPSD(m,n). 

Proposition 1 Let mn be even. Then HPSD(m,n ) and HSOS(m,n ) are closed convex 
cone. 

Proof. Clearly, HPSD(m,n ) is a convex cone. Now we prove its closeness. Let {v/,.} C 
HPSD(m, n) with v*. — > v. By definition, we have V/. • x* ,n > 0 for any x G JPL It follows 
that v»x* m = linifc^oo Vfc»x* m > 0 for any x G JP 1 . Hence, v G HPSD(m, n ). The convexity 
of the HSOS(m,n ) cone also directly follows from the definition. Let {v^,} C HSOS(m,n ) 
with v fc —>• v. Since HSOS(m,n ) C HPSD(jn,n), v G HPSD(m,n). For x G 3? n , v fc «x* m 
is an SOS polynomial and v fc • x* m —> v • x* m . Note from [lOj that the set of all SOS 
polynomials on with degree at most m is a closed cone. So, v • x* m is also an SOS 
polynomial. Therefore, v G HSOS(m,n). □ 

Recall that for a given set S in the Euclidean space 3fJ n , its dual cone S* is defined as 

s* = (y G 9fT : y • X > 0 for all x G S}. 

Note that S* is always a convex cone, even if S is neither convex nor a cone. When S is 
a closed convex cone, we have S** = S. To establish the dual cone of HPSD(m,n), we 
introduce a set which is the convex hull of all m-times convolutions of real vectors. 

Definition 1 Let m be even and n G N. We denote by U(m,n) the convex hull of all 
m-times convolutions of real vectors in JP 1 , i.e., 

U(m, n) := conv{x* m : x G 3?"}. 

In fact, U(m,n ) is a closed convex cone. Before that, a useful lemma is needed. 
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Lemma 1 Let m be even and n G N. For any xeS" and y G W 1 , there exists a constant 
c > 0 such that 


c||x* m + y* m || > max{||x|| m , ||y|| m }. 

Proof. Let z = x* m + y* m . For any t G denote 

t = (1,V ,t n -y and t = (l ,t (n - 1)m ) T . 


By definition, we have z • t = (x • t) m + (y • t) m > max{(x • t) m , (y • t) m }. According to 
Canchy-Schwarz inequality, one can obtain that ||z||||t|| > max{(x • t) m , (y • t) m }. 

Now for k — 0, • • • , n — 1, we choose i = 4 G such that L 4 tj when i 4 j. Denote 

tfc = (1,4, • • • , 4- _1 ) T and 4 = (1,4, • • • , 4 n “ 1)m ) T . 

Let Cfc = ||tfc|| > 0. Define w = (tc 0 , • • • ,tc n _i) T G 3?" with Wk — x • t*. Then we have 
w = Tx, where T is the transpose of a Vandermonde matrix with the A:th column t^, 
k — 0, • • • , n — 1. It follows that 

71—1 71—1 

INI = IMS- 

k= 1 k= 0 

On the other hand, there exists a constant C > 0 such that ||w|| < CHwl^. Since T is 
nonsingular, we have ||x|| < ||T _1 ||||w||, where ||1| > 0 is the largest singular of T^ 1 . So 

n— 1 

iixir < iir _i ir^c fc ||z||. 

k= 0 

Let c= HT-^rES 0 ^ > 0. Then ||x|| m < c||z||. By a similar way, we have ||y|| m < c||z||. 
So the proof is completed. □ 

From the proof above, we have the following corollary. 


Corollary 1 Let m be even and n G N. Let s > 1 be a given integer. Then for any x J G 9^4 
j — 1, • • • , s, there exists a constant c > 0 such that 

S 

ell V(xD* m || > max llxfir. 

i<i<s 

3=1 

We are now ready to prove that U (■ m , n ) is a closed convex cone. 


Lemma 2 Let m be even and n G N. Then U(m, n) is a closed convex cone with dimension 
at most (n — l)m + 1. 
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Proof. Since U(m, n ) C gfj( n “ 1 ) m + 1 ) the dimension of U(m, n ) is at most (n — 1 )m + 1. The 
convexity of the U(m,n ) cone also directly follows from the definition. To see the closeness, 
let {yfc}fcLi C U(m,n ) such that yt —> y. Clearly, y*, is bounded. For any y*,, by the 
Caratheodory theorem, there exist x J k , j = 0, • • • , (n — 1 )m such that 

(n—l)m 

y * = £ «)*’”• 

3=0 


By Corollary [H we can see that for any j — 0, • • • , (n — 1 )m, the sequence {x^,}^ =1 is also 
bounded. By passing to the subsequences, we can assume that x. J k —> x- 7 , j = 0, • • • , (n — l)m. 
It follows that 

(n—l)m 


y = lim y k = 

k—> oo 


eU{m,n). 

3=0 


Thus, the proof is completed. 


□ 


Theorem 1 Let m be even and n e N. Then 


U(m,n)* — HPSD(m,n) and HPSD(m,n)* — U(m,n). 

Proof. First, we show that = HPSD(m,n). Suppose v e U(m,n)*. Then, by 

definition, we have v«y > 0 for all y G U(m,n). In particular, v»x* m > 0 for all x G 5i n . It 
follows that v G HPSD(m,n). Hence, U(m,n)* C HPSD(m,n). On the other hand, the 
dimension of U(m,n) is at most (n — l)m + 1. For any y G U(m,n), by the Caratheodory 
theorem, there exist x J G 9fJ n , j — 0, • • ■ (n — 1 )m such that 

(n—l)m 

y= E 

3=0 

Suppose v G HPSD(m, n). Then v • y > 0 since v • (x- 7 )*™ - > 0 for any j — 0, • ■ • (n — l)m. 
So HPSD(m,n ) C U(m,n)*. Therefore, we have U(m,7i)* = HPSD(m,n). 

For the second part, the equality HPSD(m,n)* = U(m,n)** = U(m,n) holds since 
U(m, n) is a closed convex cone by Lemma [H □ 

According to the fact HSOS(m,n ) C HPSD(m,n), we have the following corollary. 
Corollary 2 Let m be even and n G N. Then 

HSOS(m,n) C U(m,n)* and U(m,n) C HSOS(m,n)*. 
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3 Hankel Spectrahedra 


As we know, Semidefinite programming is a very important and valuable tool in poly¬ 
nomial optimization. And it can be solved in polynomial time. The feasible region of a 
Semidefinite Program forms a closed convex set which has the form 

m 

S = {x G : Qo + 'y ^ XiQi P 0}, 

2=1 

where Qi G S^n, i = 0,1, • • • ,m. The feasible region of a Semidefinite Program is called a 
Spectrahedra [I9j. When Q 0 = 0, S is a closed convex cone. 

Given a set of Vandermonde vectors 

u fe = ,< _1 ) T G K n , k = 0, • • • , (n - l)m, (1) 

where u t ^ Uj when i ^ j. It has been shown [18] that a symmetric tensor A G S rn;a is a 
Hankel tensor if and only if it has a Vandermonde decomposition, i.e., there exists a vector 
ol = (ck 0 , • • • , «(n_i)m) T £ such that 

(n—l)m 

A= Y, “‘< m . 

k =0 

where u® m G S m n is the rank-one tensor with entries ■ ■ ■ Ui m . In fact, this representation 
of a Hankel tensor is unique when the set of Vandermonde vectors is given. 

Let m be even. A tensor A G S rn;n is called positive semi-definite if Ax m > 0 for all 
x G 3? n . Let PSD mn be the set of all positive semi-definite tensors. Denote 

(n—l)m 

G = {a. E ^ a k u® m G PSD m , n }. 

k =o 

This can be seen as the generalized spectrahedra for the tensor case. Clearly, 3?^* 1 ' ,m+1 c G. 
It is easy to see that G is also a closed convex cone. And there is a one-to-one mapping 
between G and HPSD(m,n). In particular, let U G s)fj[( n - ;L ) rn + 1 ] >< [( n - 1 ) m + 1 ] be the Vander¬ 
monde matrix with the fcth column (1 , w^ n_l m ) T , k = 0,1. • • • , (n — 1 )m. Since 

Ui 7 ^ Uj when i ^ j, the Vandermonde matrix is nonsingular. And the linear mapping 
/ : G —» HPSD(m,n ) is a bijection defined by /(a) = Uol. 

By this reformulation, we give a new way to get the dual cone of HPSD(m, n ). Denote 
by Um^n the convex hull of all mth-order n-dimensional symmetric rank-one tensors, i.e., 

U rn , n = conv{x® m : x G W 1 }. 

It has been shown [9] that PSD m)n and U m , n are dual cones, i.e., 

PSD* mtn = U m , n and U* hn = PSD m , n . 

Due to this result, we have the following conclusion. 
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Theorem 2 Let G be defined as above. The dual cone of G is the closure of the set 
H := {(A<, Au™ ■ ■ ■ ,Au? n _ l)m ) T e 5R (n - 1)m+1 ■. A eU m , n }. 

Proof. Clearly, H is convex cone. Suppose a G II*. By definition, we have that 

(n—l)m / (n—l)m 

Y oi k A\Tff = l A, Y 

k= 0 \ k= 0 

It means that ct E H* if and only if Yk=o^ m a fc u f m G Uf in = PSD mn . So we have H* = G. 
Note that H is not closed in general. It then follows from the double polar theorem in convex 
analysis that G* = H** = cl H. □ 

Corollary 3 Let m be even and n E N. Let U G 1 ) m+1 l x [( n i)™+i] fj ie Vandermonde 
matrix generated by the set {uk} k fi 0 V>m with fi Uj when i j. Then 

{U T y : y G f/(m,n)} = cliT, 

where U(m,n ) and H are defined in Definition^ and Theorem [H respectively. 

4 The SOS cone of Hankel form 

Let m be even. A tensor A G S m>n is called a SOS tensor if „4x m > 0 is a SOS polynomial 
of x G JUJ. Let SOS m:n be the set of all SOS tensors. Denote 

(n—l)m 

SG = {a G 0-+ 1 : ^ a fc uf m G SOS m , n }, 

k= 0 

where G are Vandermonde vectors given in (JT]) . Clearly, 1 ' )m+ 1 C SG. From 

the analysis above, the linear mapping / : SG —» HSOS(m,n ) defined by /(a) = Uct is 
a one-to-one mapping between SG and HSOS(m,n), where U G s^[( n - 1 ) m + 1 ] >< [( ri - 1 ) TO + 1 ] i s 
the Vandermonde matrix with the kill column (1, u k , ■ ■ ■ , ufi 1 ' )m ) T , k — 0,1. ■ ■ - fin — 1 )m. 
Since Ui fi Uj when i j, the Vandermonde matrix is nonsingular. 

In fact, if we know the dual cone of SOS mtn , the dual cone of HSOSfin , n ) can also be 
derived similarly. First, we consider the SOS cone of symmetric tensors with (m, n ) = (6, 3), 
i.e., SOSe, 3 - For any A G Sq^, there are 28 independent elements. We index these elements 
by the 3-tuples of degree 6, i.e. 

f 2 

A = ( a a ), ol G < (a 0 > «i, « 2 ) : Y^ a i = 6, a, > 0, Vi = 0,1, 2 
l i =0 



\ > 0, V^4 G U m>n . 
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For simplicity, we write A = (a a )|c*|=6 £ >56,3 to emphasis on these 28 independent elements. 
For any w = ( x,y,z) T G 9ft 3 , Mw b is a homogeneous polynomial with degree 6, i.e., 

-Aw b = ^ Ca a a w“, 

|c*|=6 

where w“ denotes the monomial x a °y ai z a2 , and c a is the number of the elements a a in A. 
For example, c 6 oo = 1, 0510 = 6 and c 32 1 = 60. By simple computation, there are exactly 28 
monomials of w of degree 6. 

Let [w] 3 := (x 3 , x 2 y, x 2 z, xy 2 , xyz, y 3 , xz 2 , y 2 z, yz 2 , z 3 ) T G 9ft 10 be the vector of all the 
monomials of w of degree 3. Then Mw b is a sum of square with SOS rank r if and only if 
there exist Cj G 9ft 10 \ {0}, i — 1, • • • , r, such that 

Aw (j = ( C J Ms) 2 = [w]J [w] 3 , 

1=1 \i=l / 

i.e., there exists a positive semi-definite matrix Q G 9ft 1 , 0x10 with rank r such that 

^w 6 = [w]JQ[w] 3 . 

Moreover, by indexing the matrix Q by the 10 monomials of w of degree 3 (or, more precisely, 
the associated exponent tuples), we obtain the following conditions: 

Cat® a ^ ) Qfi'yi Q CL I 0. 

f3+~f=a. 

This is a system of 28 linear equations, one for each coefficient of Mw 6 . We denote these 
linear equations by (A a ,Q) = c a a a for any a satisfying |cc| = 6. In particular, the matrix 
Q is expressed as follows: 

-9(300,300) 9(300,210) 9(300,201) 9(300,120) 9(300,111) 9(300,030) 9(300,102) 9(300,021) 9(300,012) 9(300,003)" 

9(210,300) 9(210,210) 9(210,201) 9(210,120) 9(210,111) 9(210,030) 9(210,102) 9(210,021) 9(210,012) 9(210,003) 

9(201,300) 9(201,210) 9(201,201) 9(201,120) 9(201,111) 9(201,030) 9(201,102) 9(201,021) 9(201,012) 9(201,003) 

9(120,300) 9(120,210) 9(120,201) 9(120,120) 9(120,111) 9(120,030) 9(120,102) 9(120,021) 9(120,012) 9(120,003) 

9(111,300) 9(111,210) 9(111,201) 9(111,120) 9(111,111) 9(111,030) 9(111,102) 9(111,021) 9(111,012) 9(111,003) 

9(030,300) 9(030,210) 9(030,201) 9(030,120) 9(030,111) 9(030,030) 9(030,102) 9(030,021) 9(030,012) 9(030,003) 

9(102,300) 9(102,210) 9(102,201) 9(102,120) 9(102,111) 9(102,030) 9(102,102) 9(102,021) 9(102,012) 9(102,003) 

9(021,300) 9(021,210) 9(021,201) 9(021,120) 9(021,111) 9(021,030) 9(021,102) 9(021,021) 9(021,012) 9(021,003) 

9(012,300) 9(012,210) 9(012,201) 9(012,120) 9(012,111) 9(012,030) 9(012,102) 9(012,021) 9(012,012) 9(012,003) 

. 9(003,300) 9(003,210) 9(003,201) 9(003,120) 9(003,111) 9(003,030) 9(003,102) 9(003,021) 9(003,012) 9(003,003). 

Let Eij be the matrix in 3ft 10xl ° with (i,j)-th entry 1 and 0 otherwise. It follows that 
^600 = En, ^510 = E \2 + Ell, ^501 = E 13 + E 31 , ^420 = Ei 4 + E -22 + E 41 and so on. We can 
see that (A a ,Ap) = 0 if a ^ (3. By this reformulation, we have 

SOS 6 , 3 = {(a a )| a |= 6 G S 6 , 3 : (A*, Q) = c a a a for all |a| =6, Q G 3ft+ 0x10 } . (2) 

In fact, we can generalize this result to SOS m:U where m is even. Let m = 2k. For any x = 
(x 0 , • • • ,x n _i) T G 9ft n , there are ( n+m_1 ) monomials of x of degree m, and there are (” + ^ _1 ) 



monomials of x of degree k. It means that for SOS mtn , there are ( n+m 1 ) linear equations on 

fn+k — 1\ x / n+k — 1\ 

the right hand side of (|2]h and Q G k ^ k . Moreover, we can write the constant c a 
precisely. Denote S = {(ao, • • • , a n - 1 ) : ^"=0 a i ~ m i a i — 0 5 Vi = 0, ■ • • , n — l}. For any 
tuple of exponents ct G S, we have 


m\ ( m — ao 


C-n/ 

J \ OL 1 

For instance, c m0 -o = 1, c (m _i)i... 0 = m and c 00 ... m = 1 
Theorem 3 Let m = 2k be even and n G N. Then 


&n —1 
1 


(3) 


SO S mn ^ (^c*) |a:|=m ^ S mn ■ (,A aj Q) f^r all |Q£ | UT, Q G 

where c a are given by |3|) and tde ( n+m_1 ) matrices {A a }\ a \ =m are only depend on ( m,n ), 
satisfying (A a , Ap) = 0 if a ^ (3. 

Based on this result, the dual cone of SOS m)n can be derived immediately. 

Theorem 4 Let m = 2k be even and n G N. Then , 


SOS* mt1l = l (6 a ) w=m G S m , n : ^ b a A a h 0 

[ \cz\=m 

where {A a }\ a \ =m are symmetric ( Tl+ ^ _1 ) x ( n+ ^ -1 ) matrices given in Theorem 0. 

Proof. Let M ^(^a!)|a:|=m £ S rn,n • — ™ bgA a V Oj'. (^a)|ct|=ra ^ *5 m,n ■ If follows 

from Theorem [3] that (6 a ) G SOS if and only if ((6 a ),(a a )) = S| a |=m c a^®« > 0 for 
any (a Q ) G SOS m>n , i.e., 

b a (A a ,Q) = ( ^ b a A ai Qj>0, \/Qe& + k )[ k 

Since all the positive semi-definite matrices are self-dual, this is equivalent to say that 
(b a )\cx\=m £ M. The proof is completed. □ 

It can be seen that the dual cone of SOS m , n is nothing but a spectrahedra. 

In the following, we establish the dual cone of HSOS(m,n). Let SG be the set defined 
in the beginning of this section. Similar with Theorem [2J we have 


so- = cl {(An’S, AuT, ■ ■ •, -/uyu, j T 6 : A 6 sos,;,„}. 


(4) 


where G are Vandermonde vectors given in ([T]). Since there is a one-to-one mapping 
between SG and HSOS(m,n), we have the following conclusion. 
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Theorem 5 Let m be even and n£l Let U G 9^ n 1 ) m + 1 ] x K n 1 ) m+1 l be the Vandermonde 
matrix generated by the set {uk})? = q 1 m with Ui ^ Uj when i ^ j. Then 

HSOS(m, n)* = {(U T )~ 1 a : a G SG*} , 

where SG* is given by &■ 
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